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Page 1. line 31. throngh page 3. line 13? 



The object of the invention is to suggest a method for concealing a piece of digital 
information in a document which allows most of the disadvantages of the known methods to 
be overcome. 

More specifically, the object of the invention is to suggest a concealing method which 
allows hiding information in a still image at gray level, in colors or a video image, or just 
generally in a multimedia document without visibly degrading the document (or audibly in the 
case of multimedia audio documents). Particularly in the case of concealing information in 
images it is important not to degrade the images visually or at least to control the perturbation 
between predefined terminals a priori. 

The object of avoiding perceptible degradation of the document requires that an 
apparent paradox be solved because, generally, the more one tries to add information to a pre- 
existing image the more there is a tendency to degrade it, in the sense of its modification. 

Another object of the invention is to suggest a robust method for inserting information 
to be hidden, i.e., in particular such that it is possible to find the hidden information again 
without the aid of the original documents even after a great number of plausible and non- 
destructive perturbations of the document. 

Another object of the invention is to suggest an open-ended method for concealing 
infonnation, i.e., that it can be easily corrected so as to remain robust with regard to 
perturbations of the document which are new or have previously not been taken into account. 

For simplification, the following description deals with describing the problems of 
concealing information in digital images; it is understood, however, that the problem and its 
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solution extend to any type of multimedia document (image, sound, video,...), according to 
the invention. 

Moreover, in the field of concealing information in images, image protection, the so- 
called "watermarking", is the most widespread application, but it is understood that the 
problem solved by the present invention is not limited to such an application since it consists 
in concealing any type of digital information (not exclusively of the protection type) in a 
multimedia document. Actually, as will be evident in the following, the particular application 
of the pnnciple of the invention is principally determined by the characteristics of the 
information to be concealed. 

In order to achieve the objects set, the invention suggests a method for concealing a 
piece of primary digital information (1^) in an initial digital document, in particular an initial 
multimedia document OW), characterized in that it comprises steps consisting in: 

- decomposing the initial document fl*) a priori, by detennining a reference digital 
document (I ref ) depending on the initial digital document (^ and a piece of 
secondary digital information (W) depending on the primary digital information to be 
hidden, such that the sum of the reference digital document (I ref ) and said secondary 
d.grtal information (W) is a modified document (T^ substantially equal to the 
initial digital document (I^g); 

- inserting the secondary digital information (l^) thus determined into said initial 
document, by calculating a modified image (I' orig ) constituted by the sum of said 
reference digital document (I ref ) and said secondary digital information (W), in such a 
manner as to obtain a modified digital document (V^ close to the initial document 
(Io rig ), but integrating the primary digital information CU) to be concealed in a 
substantially indiscernible manner. 

Page 4. lines 20 to 30: 



for the extraction from a digital document (I'ong) presumed to be a carrier of a piece of 
digital information concealed according to the above method, the method comprises 

steps consisting in: 

calculating a self-similarity code W associated with the modified image I'orig by 

using the same context as the one used in the insertion operation; 

retrieving the information for each pixel from I' orig and W by calculating r a = 

A ong -rt. . 
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- testing the retrieved information Fine and if 1'^ is positive, deducing that the 
concealed information equals 1; in the contrary case deducing that the concealed 
information equals 0 for the pixel under consideration, such that the concealed digital 
information is extracted from the modified digital document (I' orig ) 

Page 6. line 6., thro ugh page 7. line 11: 

The initial image to be processed, which will be referred to as long, is decomposed 
into a set of primitives, referred to as "range" or Target, which must cover the entire image 
(possibly with overlap). Moreover, there is built a basic dictionary Dbase, constituted of 
primitives "domain" or Source. The elements of this dictionary are also extracted (by default) 
from the image itself, but do not need to cover the entire image to be processed. There is no 
particular constraint as regards the distribution of the primitives "domain". The dictionary 
thus built is then enriched by using geometric and photometric transformations to form a final 
dictionary Dfmal of authorized transformations. It is to be noted that elements may be added 
to the dictionary Dfmal, kept secret from external users, and be known exclusively by the 
information insertion/extraction software. 

Typically, there will be used transformations of the affine type to create new 

primitives (however, other, more complex transformations may also be used). 

The transformations may include geometric operations (such as an isometry (i.e., 

symmetries, rotations, reflections), or photometric transformations, for example on the' 

luminance values. In particular, the context permits to define if contractive codes (defined 

more widely) are used. 

It is to be noted that for using the method by means of software, the denned context is 
indicated to the software in charge of executing the calculations regarding the 
insertion/extraction of concealed information. 

Next, each of the primitives "range" must be paired with a primitive "domain" of the 
dictionary (see illustration below) according to a distance criterion, for example the minimum 
distance. In certain cases, by contrast, one might be interested in moving the reference image 
W further away from the initial image Iorig so as to (potentially) hide more information 
across the distance between the two images, pixel by pixel. Usually, the Euclidian distance 
will be used; however, other distances maybe used. 

Indexing the primitives "range" by i, Wi designates the transformation it is assigned 
(i.e., the transformation which defines an element of the basic dictionary, plus one 
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transformation). W designates the union of the local transformations wj; WI the image 
composed of the entirety of the primitives "range" represented approximately on the basis of 
an element of Dfinal, and A the atrractor associated with W if it exists. It has to be borne in 
mind in this context that if the selected code is contractive it is possible, by using the Collage 
theorem, to take into account the atrractor A (that is the image obtained by iterating the 
transformation W n times from any initial image Iinit: A = W n (Iinit)), instead of the 
transformation WI which is the reunion of the blocs "range" approximated from 1^: WI is 
the transform of Io rig through the transformation W applied once: WI = W^g). 

As a reminder, a given transformation W defines its atrractor A because the 
transformation W applied n times to any image whatsoever yields the image A. 

Page 11. line 22. thr ough page 12, lino 

There will now be described the method of extracting the hidden information 1'^ 
from a modified image r orig . This will be done with reference to Figure 2. 

In a dual manner to the insertion, the extraction will be realized as follows and as 
schematically represented in Figure 2. 

- Calculating the self-similarity code W' associated with I' orig by using the same context 
as the one used in the insertion operation; in the indicated step (1'), this yields a 
reference document designated with I' ref in the general case or with A' in the case of 
calculating I' ref by means of a fractal method. 

- Retrieving 1'^ from I' orig and A', in the following way: 

I in £2 = I'orig ~ A' 

It is to be noted that A' is for I' orig what A was for I„ rig in the phase of inserting 
information in I„ rig . Thus, one tries to reconstruct a reference image A' from the 
modified image r orig . 

It is to be noted that on the one hand, the IFS codes associated with the images I orig and 
A are identical (the first one by construction, the second one by defining an attractor), and, on 
the other, each image point of I' orig is included in the interval defined by its value in I orig and 
in A. 
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Page 15, lines 1 to 29: 

INDUSTRIAL APPLICATIONS OF THE INVENTION: 

Numerous applications of this method can already be envisaged now: signature, 
integrity, non-repudiation, traceability, even error correction and network control points. 
According to the use aimed at, the presented method may be used unchanged, modulo the 
definition of an adequate context, to define the type of information to be concealed (i.e., the 
"design" of the trademark) as well as the parameterization of the insertion and extraction 
operators. Examples of application will be given below for information purposes. 

Signature. This means that an author, a company or the like can protect a document 
such as an image. This can be done by inserting the company's logo or, for example, the 
author's face as binary information. 

Integrity. This relates to being able to identify whether or not an image has been 
substantially modified. To this end, the information to be concealed will be linked to 
characteristics of the image itself: histogram of the gray levels (in the form of a binary image), 
contour map (in superposition of the image), or a specific motive... There must be noted the 
following difficulty though: the characteristics of an image will be modified by the very fact 
of concealing its characteristics in the image itself. 

Non-Repudiation. This relates to automatically inserting a trace of the author when 
he sends an image to a third person: a logo identifying the person (digital imprint, digital 
signature, ...) and/or the apparatus from which he transmits the image (fax, PC, mobile 
multimedia terminal,. . . ). 

Traceability. The application may be expanded or automated such that one knows, for 
example by means of a trace, whether or not such-and-such an image has been previously 
photocopied, printed,. . . . 

Network control points: The invention can be used for preventing forbidden images 
from transiting on networks (like the Internet) by benefiting from simple transformations 
executed just before automatic control points set up in the network and executed in the reverse 
direction just afterwards. 
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' nvent,Dn conceme un procede pour dissimuler une 
^formation num^nque pr.maire (l inf1 ) dans un document nu- 
merique initial, n;>tamment un document multimedia initial 
( W. caractense en ce qj ii comporte des etapes consis- 
tanr a ~. 

minlSf COm , poser te doCumen < ,n 't'al (L rjg ) a priori, en deter- 
m nam un docurren: numenque de reference (l ref ) fonction 

m^ u JV enl . r I ume ' K,ue ,n,t,a ' <W' notammem par une 
methode fractaic ct une information numerique secondaire 
(W) unction de f information numerique primaire a cacher 
tels que la somme du document numerique de reference 
(W et de ladue information numerique secondaire (l in ,n) 
spit un document mod.f.e (l' g ) sensiblement egale au do- 
cument numenqte mmal (l ong ); y 

- inserer hnformaticn numerique secondaire (l inf o) ainsi 
deterrninee dans ied«t document intial, en calculantune ima- 
nnmA 0 ^ t e J W constlt ^ par la somme dudit document 
rin,^ e c2^ e re ^ fence « ^ de ladite information nume- 
rique secondaire (I,,*.), de facon a obtenir un document nu- 
menque modif.e (\\„ t) proche du document initial ( ™) 

mf fn^^ 9rant d * ,a< ^ n sen s<blement indiscemable l'in?o 9 r- 
mat on numenque pnmaire (l mM ) a dissimuler. 

Le procede seion ( invention permet de facon duale, 
dextraire Information numerique cachee dans un docu- 



ment multimedia. 

~-~k e Pr oc ® c, e selon I'invention, basee sur la notion d'auto- 
similarite permet, sous certaines conditions, que I'informa- 
ion introduce ne soit pas visible, resiste a des manS- 
'^.e I image et enfin puisse etre extraite sans 
connaissance des documents originaux 
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TEST DE CORRESPONDENCE 
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-J- „»™.>ttant dc cacher une information 
La oresente invention concerne un precede permettant dc cacn 

— - :=::s=." ~ — 

dans une image en ruveaux gn L^vention concerne egalement 

— — — - 

dissimulation d'information dans une image numenque. 

ET AT DE LA TECHNIQUE 

D exiae deja une p.uraU,e * — es consists * -her une information 
n «x,s<e <-e,a » OM prizemen, de type 

numertque dans une .mage - P & dK do— 

««atennarkn.g» en 1emunolog.e anglosaxonne, 
numeriques pour pouvoir prouver leur original 
, s . exisK par des — ^,2£L--»-- 

— - ;* *- "t: t ^ - ^ * U ^ Mention, 

image wLuT" « jour component un ou plusieurs inconvenients, parmUes suivants-. 
ei.esdegraden.nn^evisuellemen.e.dernaraerema.con^, 

- elles degra formations de base de 1 .mage, ce 

-elles manquent derobustesse vis avis ae 

• vhePextractionflabledertaformationqu'on a vouluy cacher, 
qm empeche 1 extracts = ^ ^ ^ 

^rtaines techniques necessitent ie recuuia ° 
" T l e m odifiee par dissimulation ^informations ne s'autosuffit pas 
l'infonnatioii, done 1' image modiiiee par 

pour retrouver rinformation cachee. 
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invention a pour but de proposer un procede de dissimulation d'une information 
L invention a po des inconvements d es 

numenque dans un document, permettant de resouore 
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proc6des connus. 

Plus specifiquernent, Finvention a pour but de proposer un procede de dissimulation 
permettant de cacher de rinformation dans une image fixe en niveaux de gris, en couleurs ou 
une image dans une video, ou de fa<?on tout a fait generate dans un document multimedia, 
sans degrader le document de fa$:on perceptible (ou audible, dans le cas de document 
multimedia audio). En particulier, dans le cas de dissimulation d'information dans des 
images, il est important de ne pas degrader les images visuellement, ou du moins de 
controler a priori la perturbation entre des bornes predefinies. 

Le but visant a eviter des degradations perceptibles du document necessite de 
resoudre un paradoxe apparent car en general, plus on essaie de rajouter de l* information a 
une image pre-existante, plus on aura tendance a la degrader, au sens de sa modification. 

Un autre but de Finvention est de proposer un processus d'insertion de Finformation 
a cacher qui soit robuste, c'est-a-dire en particulier tel que meme apres un grand nombre de 
perturbations plausibles et non destructives du document, il soit possible de retrouver 
Finformation cachee, sans Faide des documents originaux. 

Un autre but de 1 ' invention est de proposer un procede de dissimulation 
d'information qui soit evolutif, c'est-a-dire qu'il puisse etre aisement corrige pour rester 
robuste vis-a-vis de perturbations du document nouvelles ou non prises en compte 
precedemment. 

Dans la suite de la decription, on s'attachera pour simplifier a decrire la 
problematique de la dissimulation d'information dans des images numeriques, etant entendu 
que le probleme et sa solution sont etendus, selon Finvention, a tout type de document 
multimedia (image, son, video, ...). 

En outre, dans le domaine de la dissimulation d'informations dans des images, la 
securisation d'image, dite « watermarking », est Futilisation la plus repandue, mais il doit 
etre bien compris que le probleme resolu par la presente invention n'est pas limite a une telle 
utilisation, puisqu'il consiste a dissimuler une information numerique de type quelconque 
(non exclusivement s^curitaire) dans un document multimedia,. En fait, comme cela 
apparaitra dans la suite, Futilisation particuliere du principe de Finvention sera determinee 
principalement par des caracteristiques de Finformation a dissimuler elle-meme. 

Afin d'atteindre les buts fixes, Finvention propose un procede pour dissimuler une 
information numerique primaire (Ij n n) dans un document numdrique initial, notamment un 
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document mulumcdia initial (W- — «•» » « ^ ""P 01 * ^ COnS ' S,am * 
. dccomr*- a priori I. document initial (W , en determinant un document 

numcnquc dc reference (W *«*■-*> d ° CUWS » , nUn,6ri " Ue <W ' "V"? 

i.,^ r.umeri,ue secondaire M fonction de .-information numerique pnmaue a 
cachcr tcl, que ,a somme du document numerique de referee <W e« de ladite information 
numeric -condaire <W soi, un document module M sensiblemen. egal au document 

numerique initial (Iorig)*» . , , , , ;+ 

. iaserer .'information numerique secondaire (W ainsi determmee dans led* 
document mnal. cn calculant une image modifiee G'orig) constitute par la somme ducht 

Hp reference (I ,) et de ladite information numerique secondaire (W, 
document numcnquc de reierence \,i n v Cl u 

de fa<on a oNcni, un document numerique modffie (I W proche du document uutia l(W 
mais integrant de faeon sensiblemen. indiscernable .'information numerique primare <W * 

dissimuJcr. 

Selo.daumacan^teristiquesduprocedederinvenuon: 

. plus pcccbcment, U valeur de chaque pixel du document mod,fle (I ^ est 
comprise entie (ou egale a, ou comprise entie, ou plus generalemen, reperee p. rapporta^ sa 
val ew calcu.ee dans le document numerique de reference <U « sa valeur donnee dans !e 

document initio! (Iong)i . , , . 

-Pour determiner ,e document numerique de reference (« a partir du document 

initial (W °n utilise la methode des fractales, consist, a: 

. Louper le document initial (W - un ensemble de pnnutives RANGE(i) 
couvrant la toulite du document initial; 

. ^.raire du document initial (W - ensemble de primitives DOMAIN®, de facon 
a constitucr un dictionnaire de primitives DOMAIN(i) de base (Dbase); 

. 4 partir du dictionnaire de primitives DOMAIN de base, determiner un dtctionnatfe 
(Dftna.) de primitives DOMAIN supplementaires, en appliquan, aux primitives de base, un 
e^b.edetransfon^tior.geor^tnoue.et/oupho^emques locales; 

. apparier chacune des primitives de base RANGE© avec une prumtive DOMATN(i) 
d u dictionnaire de primitives (Dbase), de telle maniere que chaque primitive RANGER) so,, 
, ..ale a .a transform* d'une primitive DOMAIN(i) par une transformation elemental w„ 
p,us une errcur (cj, ladite erreur permenan, de dissitnuler .'information numerique a cacher 
I „) Hmage composee de .'ensemble des primitives RANGE calculees a parur d une 
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primitive DOMAIN du dictionnaire (Dfinal) elant notee WI orig (ou A dans les circonstances 
expliquees plus loin); 

- de preference, pour determiner Tinformation numerique secondaire a cacher (I in a) a 
partir de Tinformation numerique primaire a cacher (I in n), on calcule la difference GAP = 
I orig - WI orig ( ou A pour un code contractif) entre le document initial (I orig ) et Tattracteur (A) 
defini a partir du code fractal W associe a l'image initiale I orig , , et pour chaque point (x,y) 
du document initial, on determine 1* information numerique secondaire a cacher (J\ n a) a 
partir de ladite difference GAP entre le document initial I orig (donnee) et le document de 
reference I ref (calcule) . 

- pour determiner T information numerique secondaire a cacher (I inC ), on etablit un 
lien binaire par convention entre GAP et Tinformation numerique a cacher I inn . Ainsi, s'il y 
a corrcspondance d'apres le critere utilise pour un point donne (x,y) du document, on aura 
I inC = GAP pour ce pixel; dans le cas contraire, on ne tient pas compte de Tinformation a 
cacher pour ce pixel. 

- dans un exemple de realisation, le lien binaire est etabli selon la regie suivante: 
Si GAP (x,y) < 0 et I inn (x,y) = 0 ou GAP (x,y) >0 et I infl (x,y) = 1 

alors I inf2 (x,y) - GAP (x,y) 
sinon I in(2 (x,y) = 0 

- pour extraire d'un docximent numerique (I'orig) presume porteur d'une information 
numerique dissimulee selon le procede ci-dessus, le procede comporte des etapes consistant 
4: 

- calculer un code d'autosimilarite W* associe a l'image modifiee Torig en utilisant le 
meme contexte que celui utilise lors de Toperation d'insertion; 

- recuperer Tinformation r mf2 pour chaque pixel k partir de r oHg et de W en calculant 

T ' — t» . A ' 
1 inQ 1 ong ^ * 

- tester l'information V mf2 recuperee et si r inC est positive, en deduire que 
T information dissimulee est egale a 1, dans le cas contraire, en deduire que rinformation 
dissimulee est egale a 0 pour le pixel considere, de sorte qu'on extrait Tinformation 
numerique dissimulee a partir du document numerique modifie (I' ori g). 

L* invention sera mieux comprise a la lecture de la description suivante en reference 
aux dessins ci-annexes , dans lesquels: 
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- la figure 1 represente une vue schematique des principals etapes de la phase 

d'insertion d' information dans un document; 

- la figure 2 represente une vue schematique des principles etapes du procede 
detraction d 'information a partir d'un document ou elle a ete prealablement inseree; 

- la figure 3 represente sur un exemple d'image les etapes d'une transformation locale 

~«^> // nnMATN » de 1' image en une zone 
etablissant la correspondance entre une zone « DOMAIN g 

« RANGE » de 1' image; 

Principe de Pinvention: 

Comme cela va etre decri, de maniere plus detaillee plus loin, 1. precipe de 
rinven.cn repose sur PutUisation d'autosimilarites (issues de I. tMorie des frames) pour 
inquire dans Pimage une information binaire sans s'exposer aux increments des 
precedes connus de dissimulation d'image. 

Alors que la notion d'auto-similarite est essentiellemen, unHsee en trauement 
Mintages a des fins de compression (par exemple en codage fraoal), on decri, ici cornmen, 
cette notion pen, etre utilisee pour calculer de maruere adequate une image de reference (U) 
pour la phase d'inserdon d'une information binaire (par exemple visuelle) dans un 
document numerique, par exemple une image en niveaux de gris . e, pour calculer une image 
de reference (,'„,) pour la phase faction de .-information prealablement cachee dans .e 

document numerique. 

P,us excisemen., « est indique comment .'insertion d'une par, e, 1'ex.rachon de cette 
« information addittorutelle .» d'autre P^ent etre realisees. 

11 est egalement precise dans quelle mesure cette information sera preserve* dans 
cas d'une manipulation non « destructive ,. de l'image. 

Invention n'est pas limine au domaine des informations binaues dans une unage en 
niveauxdegns.maissemtetenuedans.a^^ . 

extension de cette approche pour dissimuler des informations auttes que btnarres 
d'une part, e, sur des supports autres que des images fxes en niveaux de gris d'autre par. es, 
D egalement evoquee plus loin. 

L-autosimilarite imp.ique de decrire une image non plus en termes de « prxels 
associes a un niveau de gris mais sous la forme : telle zone es, « similaire ,, a teHe autre 
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| modulo une transformation donnee. 

| Nous appellerons dans la suite de ce document « contexte » le choix d'un certain 

nombre de primitives de decoupage de l'image, la maniere de les disposer, le critere 
d'appariement (e'est-a-dire la distance entre l'image de reference I rcf et Timage initiale I orig ), 
5 ainsi que l'ensemble des transformations autorisees entre primitives. 

L'image initiale a traiter, que nous appellerons Iorig, est decoupee en un ensemble de 
primitives, que Ton appellera « range » ou Cible, qui doivent couvrir la totalite de l'image 
(avec eventuellement un recouvrement). D ! autre part, un dictionnaire de base Dbase, 
constitue de primitives « domain » ou Source, est construit. Les elements de ce dictionnaire 
10 sont egalement (par defaut) extraits de Timage elle-meme, mais n'ont pas besoin de couvrir 
toute Timage a traiter. II n'y a pas de contrainte particuliere sur la repartition des primitives 
« domain ». Le dictionnaire ainsi construit, est ensuite enrichi en utilisant des 
transformations geometriques et photometriques pour former un dictionnaire final Dfmal de 
transformations autorisees. A noter que des elements peuvent etre ajoutes dans le 
15 dictionnaire Dfinal, tenus secrets vis-a-vis d'utilisateurs extemes, et connus uniquement du 
logiciel d' insertion/extraction d' information. 

Typiquement on utilisera des transformations de type affine pour creer de nouvelles 
primitives (mais d'autres transformations plus complexes peuvent egalement etre utilisees). 

Les transformations peuvent inclure des operations geometriques (telles qu'une 
20 isometrie (i.e. symetries, rotations, reflexions), ou des transformations photometriques, par 
exemple sur les valeurs de luminance. En particulier, le contexte permettra de definir si des 
codes contractifs (definis plus loins) sont utilises. 

II est a noter que pour la mise en oeuvre du procede par rintermediaire d'un logiciel, le 
contexte defini est declare au logiciel charge d'excecuter les calculs relatifs a 
25 rinsertion/extraction d'information dissimulee. 

II s'agit ensuite d'apparier chacune des primitives « range » avec une primitive « 
domain » du dictionnaire (voir illustration ci-dessous) selon un critere de distance, par 
exemple la distance minimum. A F inverse, on peut avoir interet dans certains cas & eloigner 
l'image de reference I ref de Timage initiale Iorig, afm de cacher (potentiellemeny plus 
30 d'information dans la distance entre les deux images, pixel a pixel. On utilisera usuellement 
la distance euclidienne, mais d'autres distances peuvent etre utilisees. 

En indexant par i les primitives « range », nous noterons Wj la transformation qui lui 
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es, assoc.ee (U : U transformation qui def.ni. m elemen. du dictionnaire de base, plus une 
transformation). Nous appeilerons W, .'union des transformations loca.es w„ Wl hmage 
omposee de 1'ensemble des primitives « range » representees approvement » paru, 
tfu n element de Dfmal, et A MM- associe a W s'i. exisfc. On rappe.le a ce, egard que s, 
,e code choisi es. contractif, i. est possible, en utilisan, .e *eoreme du coUage, de cons,derer 
rattracteur A (c'est-a-dire IMmage obtenue en iterant n fois .a transformation W a pamr de 
n'importe queUe image initiale linit : A - W"(Iini.) ), » >a place de la transformation WI, qu, 
es, la reunion des blocs « range » approximes a partir de W WI es, la transform* de U 
nar la transformation W appliquee une fois: Wl = Wa^s)- 

U «, rappele qu'une tiansformation W donnee defini, son attiacteur A, ptusque la 
.ransformation W appliquee n fois a une image quelconque donne 1'image A. 

...ustranon: dans un exemple de mise en oeuvre de .'invention, le contexte (tel que 
dcfmi plus hau.) est ici celui classiquemen, utilise en compression d'image: les primmves 
son. des b,ocs cartes : de .aiue 8 x 8 pixels pour les « range », e, >6 x .6 pixels pour les 
.domain ». Les t^sforrnations autorisees des domaines sont: le sous-echantiUonnage par 2 ; 
,a rotation a 0° (Cest-a-dire .'identic 90", 1 80«, 270° ; les symetiies en ce qui conceme les 
^formations geometiiques; e, un decalage et mise a 1'echeUe sur les valeurs de 



luminance 



20 



nee. 

E„ d'autres termes, chaque transformation locale vvi peu. s'terire sous la forme: 

<ai bjO x> 



y 



= \cidi 0 ^| + 
0 0 Sj z 




25 



30 



ou a, b- c d, representen, la transformation geometiique (sous/sur-echanullonnage, 
pl „s roution/rtflexion, ... ) ; (x,y) represent .es coordonnees du poin, de .-image e. z le 
niveaux de gris associe ; (u,,v,) represent .e deplacemen. necessaire pour mett. en 
correspondance .a position de .a primitive « domain » avec la primitive « range » concen.ee; 
„ c, o, r^rescnten, respectivemen, la mise a 1'echeUe e, le decalage sur les valeurs de 

luminance. . . , 

Visibilite: afin d'assurer Finvisibilite de Hnfonnation rajoutee dans 1 unage ongmale 
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et de ne pas degrader l'image support elle-meme (nous l'appellerons dans la suite de ce 
document I orig X 1' invention prevoit de ne pas exposer le probleme sous sa forme classique, a 
savoir: comment ajouter une information sans quelle soit visible, mais plutot d'exprimer le 
probleme sous un angle nouveau, a savoir: comment decomposer Timage originale Iorig en 

5 une somme de deux images: une premiere image (I ref ) calculee et essentiellement liee a 
Timage originale, notee I orig ; et une seconde image, notee I inl2 , essentiellement liee a 
l'information a dissimuler, notee I infl . 

Nous noterons la premiere image I ref = WI orig (ou A, si W est contractif, ce qui sera 
Fhypoth6se retenue pour la suite) et la seconde I in(2 . L'objectif etant que la somme des 

10 images A + I inC (soit Timage modifiee I'orig) soit aussi proche que possible de Timage 
initiate I orig . Plus precisement, par la proximite de F orig par rapport a I orig , on exprime le 
fait que Timage F^g modifiee par insertion d'une information numerique sera comprise, 
pixel a pixel, dans un intervalle borne d'une part par Timage initiate Iorig, qui est donnee, et 
d'autre part par Timage de reference I ref , qui est calculee, le mode de calcul etant defini a 

15 partir du contexte (defini plus haut) La luminance de chaque pixel de F orig sera done 
comprise entre (ou egale a, ou repreree par) sa valeur dans I ref et sa valeur dans I orig - 

Description de I'insertion d'une information dans une image: 

On se refere a la figure 1, dans laquelle les blocs a coins carres indiquent des 
20 donnees, et les blocs a coins arrondis indiquent des operations effectuees sur les donnees. On 
constate que Timage modifiee T orig est obtenue par addition d'une part du document de 
reference I ref> ou, en cas d'utilisation des fractales, Tattracteur A, et d'autre part, de I inC , elle- 
meme obtenue a partir de T information & dissimuler I infh et de la difference point a point 
(notee GAP), entre le document original I orig , et le document de reference (I rcf ; A). 
25 On va maintenant decrire la determination de Timage de reference I ref (soit A dans le 

cas d'un code contractif utilisant les autosimilarites de Timage a partir de Timage d'origine 
I origs et, d'autre part, la determination de T information I inC a partir de T information a cacher 
Iinfl, ces determinations etant telles que A + I inf2 = T orig , suffisamment proche de Timage 
d'origine Iorig pour que le document d'origine ne soit pas degrade visuellement: F^g doit 
30 apparaitre comme 1^. 

Determination de I ref (A) a partir de I orig : 
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On se refere aux figures 1 et 3. 

Pour determiner le document numerique de reference (W) * partir du document 
initial (long), on utilise la methode des fractales, consistant a: 

- decouper le document initial (long) en un ensemble de primitives RANGE© 

couvrant la totalite du document initial; 

- extraire du document initial (I orig ) un ensemble de primitives DOMAIN®, de fa 9 on 
a constituer un dictionnaire de primitives DOMAIN(i) de base (Dbase); 

. a partir du dictionnaire de primitives DOMAIN de base, determiner un dictionnaire 
(Dfinal) de primitives DOMAIN supplemental, en appliquant aux primitives de base, un 
ensemble de transformations geometriques et/ou photometriques locales wi; de plus, il est 
;ageable d'inclure dans Dfmal des elements secrets pour renforcer la securite. 

- apparier chacune des primitives de base RANGE(i) avec une primitive DOMAIN(i) 
des dictionnaires de primitives ( Dfinal), de telle maniere que chaque primitive RANGE© 
soit egale a la transformee d'une primitive DOMAIN© par une transformation locale wi, 

15 plus une erreur (ei) permettant de dissimuler 1'information numerique a cacher (I in n), Hmage 
composee de 1'ensemble des primitives RANGE remplacees par un element du dictionnaire 
(Dfinal) etant 1'image de reference, notee A. 

On se fixe un contexte, tel que defini plus haut. Le contexte doit etre choisi en 

fonction des criteres suivants: 
20 - la robustesse recherchee : les transformations geometriques autorisees entre blocs « 

domain » et « range » permettront ensuite de « sauvegarder » 1'information ajoutee si Ton 
opere ces memes transformations (bien ou malveillantes) sur I'image modifiee. La contramte 
principale reside dans le fait qu'il sera indispensable d'utiliser le meme contexte coherent lors 
de 1'extraction de reformation ajoutee, que celui utilise pour la procedure d'insertion. 
25 - 1'eloignement (et positionnement) entre I ong et A recherche : plus A sera 

numeriquement eloigne, c'est-a-dire different de W plus la place pour cacher une 
information supplemental sera importante, mais les risques de visibilite de rinsertion 
d'information dans Timage d'origine augmenteront. 

- la « stabilite du code » (en l'absence de manipulations parasites): c'est a dire 
30 assurer que A' sera « proche » de A, puisque les deux images I. ri6 et I'ong sont « similaires ». 

Determination de I inn a partir de 1'information a dissimuler I in „ 



MSDOCID- <FR ?775B1?A1 I > 



10 



2775812 



Soit I in fl) l'information binaire initiate que Ton souhaite ajouter dans l'image originale; 
le contcnu de I infl) dependra pour beaucoup de l'utilisation visee par ce procede 
d'insertion/extraction. Si I mf0 et long ne sont pas de la meme taille, alors I infD doit etre 
5 transformee en une image I inn de taille identique a I orig . On considerera done que 
Finformation reelle a dissimuler dans l'image I orig est I inf1 . Le passage de Tinformation & 
dissimuler I infD a une information a dissimuler I inn mise en forme est representee dans la 
figure 1 par une etape notte (0). 

10 On definit alors une grandeur I Mj qui est en realite T image de l'information I jnfl 

« modulee » en fonction de la valeur du GAP entre l'image d'origine I orig et l'image de 
reference calculee I ref . I in£2 sera defini a partir de Iinfl de la maniere suivante: 

A Fetape not6e (1), on calcule la difference des images I orig et Iref = A, notee GAP: 
15 GAP = I orig - I^f, soit I orig - A pour un code contractif; 

- on choisit un critere de correspondance entre GAP et T information a cacher I jnn . A 
titre d'exemple, on retiendra comme critere la solution suivante, qui n'est nullement 
limitative: 

20 si (GAP(x,y) < 0 et l inn (x,y) = 0) Ou (GAP(x,y) > 0 et I inn (X,Y) = 1) 

alors I inl2 (x,y) = GAP(x,y) 
sinon I inf2 (X,Y) = 0 

Ce critere de correspondance entre GAP et I infl permet d'etablir un lien binaire 
entre GAP qui est code par son signe (positif ou negatif), et l'information numerique a 
25 cacher au pixel considere, qui vaut 1 ou 0. On peut introduire differentes variantes sur cette 
fa?on de moduler I jnG entre 0 et la valeur du GAP, en prenant d'autres valeurs de bornes, 
par exemple 1 et 1,2 fois la valeur de GAP, au lieu de 0 et une fois la valeur de GAP. 

Remarque: du fait de cette convention, il est a noter qu'en moyenne, seul un point 
30 sur deux (au moins) de Tinformation a ajouter I inn sera reellement pris en compte. II est 
possible de le garantir en inversant si besoin est Tinformation binaire a inserer. 

II faut neanmoins relativiser cette premiere remarque d'un point sur deux. En effet, 
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nous pouvons consider une image intermedial I mid ou chaque point serait la valeur 
moyexme de I orig et I ref ; puis modifier le critere de correspondence afin de construire I inP _ 
comme suit : I inJ2 (X,Y) = -GAP/2 si (GAP(x,y) < 0 et I innM = 0) ou (GAP(x,y) > 0 et 
j. n(XjY) = i) ou, -GAP/2 sinon. Ainsi chaque point de I' orig sera porteur d'une information 
5 deW Cependant, en contrepartie, la « force » d'insertion sera divisee par un facteur 2 par 
rapport a la convention precedemment proposee. Enfin, il sera evidemment necessaire de 
modifier en consequence les conventions utilisees lors de la phase d'extraction. 

Notons egalement que le critere de construction de I inf2 pent etre facilement modifie 
pour faire en sorte que 1'image F orig soit la « plus proche possible » de I ori , Neanmoins, il y a 
10 la un compromis a faire entre visibilite de 1'insertion et nombre de points de 1'information 
binaire a inserer, reellement pris en compte (et dans quelle proportion). Ce compromis est a 
definir en fonction de 1'utilisation visee par le procede de dissimulation. On pent par 
exemple, decider de forcer a GAP tous points associe a une difference (GAP) superieure a un 
certain seuil en valeur absolue, ou bien encore fixer en fonction d'un bon equilibre local que 
15 des points de I'orig soient affectes (meme si le critere de correspondance n'est pas verifie) a 
la valeur de 1^, de facon a eviter les concentrations de zones en moyenne trop proches de 
I ref ; mais dans ce cas, ces meme points ne pourront plus etre porteurs d'information 
dissimulee. 

La visibilite du procede d'insertion sera fonction de (Iorig - I'orig): la visibilite sera 
20 d'autant plus grande que la difference entre 1'image d'origine et 1'image modifiee par 

insertion sera elevee. 

On va maintenant decrire le procede d'extraction de l'information cachee I' inC a 

partir d'une image modifiee 1'^. Pour cela, on se refere a la figure 2. 

De maniere duale a Insertion, l'extraction sera realisee de la maniere suivante, tel 

25 que schematise en figure 2. 

- Calcul du code d'auto-similarite W associe a I' orig en utilisant le meme contexte que 
celui utilise lors de 1'operation d'insertion; ceci donne dans 1'etape indiquee (1'), un 
document de reference, note I' ref dans le cas general, ou A' en cas de calcul de I' ref par 



30 



methode fractale. 

j t> a M rtir Hp r . et de A' de la maniere suivante: 
- Recuperation de I inC a partir ae l ei ae j\ , uc ia 

A inf2 * ong A 

II est a noter que A' est a I' orig ce qu'etait A a I orig dans la phase d'insertion 
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d'information dans l^. Done on essaie de reconstruire une image de reference A' a partir de 
I' image rruxlificc I'ong- 

Notons que d'une part, les codes IFS associes aux images I orig et A sont identiques 
(le premier p;ir construction, et le second par definition d'un attracteur), et d'autre part, 
5 chaquc point -image de I'orig est inclus dans l'intervalle defini par sa valeur dans I orig et dans 
A. 

Determination de 1'infonnation cachee I' jn fi> a partir de r in r>: 

' mn calculer a partir de V inf2 de la maniere suivante: de rnaniere duale par 

10 rapport a ! operation d' insertion, le test utilise est le suivant; 

si r„c( x >y) > seu il predetermine, alors V lnf 1 (x y y) = 1 
sinon si I'inc( x »y) < seu ^ &ots F inf] (x,y) = 0 
sinon « on nc xait pas dire » (car le pixel (x,y) ne contient pas d' information cachee) 

Par defauu 1c scuil predetermine est fixe a 0, mais comme indique pour 1'etape 
15 d'insertion d' information, on peut utiliser d'autres seuils « plus larges » afin de limiter les 
risques dc sc irompcr en chaque point (x,y) ; mais dans ce cas on diminue d'autant le nombre 
d'informations binaires recuperees sur Tensemble de ce que Ton a dissimule. Le seuil est a 
regler en fonction de la modulation adoptee pour Tinsertion. Ces reglages du parametrage 
relevent du savoir-faire de 1'homme de metier, ou bien de Fapplication. 

20 

AVANTAGES DE L* INVENTION: 



25 
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L'invcntion telle qu'elle vient d'etre decrite repond aux buts fixes, presente plusieurs 
avantages par rapport aux proc6des connus, et notamment: 

Robustesse vis k vis de manipulations bien/malveillantes: 

Considerons maintenant que I'image sur laquelle on souhaite recuperer Tinformation 
cachee ne soit plus, I'orig mais F'orig, suite a une manipulation bien ou malveillante. 

Grace a Tutilisation des autosimilarites de Fimage et des fractales, l'information 
extraite est « stable » si Ton opere des manipulations geometriques et/ou photometriques 
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priced— « autorisees » to de .a recherche des simUarites entre primitives « range » et 
« domain » (i.e. induses dans .e context). B. dauties termes, U sera possible de dissimuler 
une Wo— dans u»e image, puis de faire subi, des ^formations autorisees <fe-* 
partie du dictionnaire Dfinal) a .'image modif.ee, ,ou, en res*n. capable d'extrane a 
, nouveau .'information dissimu.ee a partir de .'image transform*. ,1 est important de 
consider que pour augmente, la robustesse du procede selon .'information, .1 sufli, de 
definir un plus grcnd nombre d= transformations autorisees dans le contexte. Des exemp.es 
de transformations dassiques de l'image sent citees cMessous. 

10 Transformations photomctriques. 

Si 1'image I'orig est modifiee en une image 1'W telle que pour chaque 
pri^tive « domain » Ton ait I" orig = aT« + P alors r, c - I' inC , signifiant que Hnserfcon 
d'information resiste a des transformations photometrique affmes. 
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Transformations geometriques. 

Si Ton utilise le contexte decrit precedemment, en cas de rotate a 0 , 90 , 180 . 
270° degres l"^ subira la meme modification R que Vimage I« elle-meme (i.e :I, nC = R(I W 
En cas de changement d'echelle H, nous aurons: I" lnl2 - H(I' inC ). 

En cas de decalage (i.e.: translation),., les parties de Fimage eventuellement 
supprimees entralneront la suppression de I' M pour les memes zones, mais le reste de 
1'information dissimulee demeurera dans son ensemble. 
Plus generalement, il suffit que: 

signe {TfG",„f2(x,y)> = »gne (I'moCxoO) 

pour garantir que I"jnn( x >y) = I'infi( x >y)- 
ou signe (X) = O si X=Q; +1 si X>0 et -1 si X<0; et Tf est defini par: 

j„ =Tf{r ■ } 

Uprise en'comp* du signe de .'information rajoutee pendant un. transformation 
plut5 , q ae .a vaieur exacte du GAP engine plus de robustesse, puisqu'on a enfou, dans 
"image une information plus import que eeHe don, on a reeUemen. besoin pour 

rextraction del inn . 



2775812 



EXTENSIONS DE L'INVENTION 

L' invention telle que decrite plus haut en termes generaux peut aisement etre etendue 
et appliquee a des situations specifiques, comme indique dans les exemples ci-dessous. 

Par exemple, le principe de Tinvention peut etre adapte aux Images en couleurs. 
5 Selon le syst^me de couleurs utilise, il sera eventuellement necessaire d'operer un 
changement de repere pour passer dans un repere de type Luminance/chrominance (ou 
egalement sous la forme: luminance, teinte, saturation). Cette operation est inversible ; dans 
le cas d'images RVB (Rouge Vert Bleu), il faudra done passer en Luminance/Chrominance, 
puis realiser l'operation d'insertion, et enfin realiser l'operation inverse pour revenir en RVB. 
10 Une fois la composante de luminance isolee, les operations d' insertion et d'extraction peuvent 
se realiser exactement comme decrit precedemment dans le cas des images en niveaux de 
gris. 

Notons, que rinformation ajoutee restera presente lors d'une conversion d'une image couleur 
Forig en une image I" orig en niveaux de gris. 

15 Egalement, le principe de T invention peut etre adapte aux images Video. Deux 

possibilites existent: soit operer image par image, et ce en inserant rinformation 
additionnelle de la maniere decrite precedemment pour les images fixes, soit etendre 
Tapproche utilisee pour estimer le code IFS en utilisant une primitive spatio-temporelle au 
lieu d ! une primitive spatisile (typiquement, des cubes plutot que des blocs carres). Notons 

20 qu'une video comporte bien evidemment potentiellement beaucoup plus de place pour d ! une 
part, dissimuler plus d'informations et d'autre part, la dissimuler de maniere plus robuste en 
augmentant la redondance. 

En outre, le principe de Tinvention peut etre adapte a Tinsertion d'une information 
autre que binaire. 

25 II est par ailleurs envisageable d'inserer une information autre que binaire & Taide de 

la technique des plans de bits : rinformation en niveaux de gris sera classiquement 
decomposee comme une somme ponderde (par puissance de 2) d'images binaires. Dans le 
cas, d'une information Iinf 0 sur 255 niveaux de gris de taille kxk, rinformation binaire a 
insurer sera done de taille 8k x 8k. Si la place reservee a rinformation a cachcr est suffisante, 

30 le principe peut egalement etre etendu a des informations couleurs. 

Enfin, Tinvention peut etre adaptee a la dissimulation de signaux audio numerises, 
dans un document, ou inversement. 
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APPLICATIONS INDUSTRIELLES DE L' INVENTION: 

IX- nombreuscs utilisations de ce procede sont d'ores et deja envisageables : la 
signature. I .ntcgntc, la non-repudiation, la tracabilite, voire la correction d'erreurs, et lesz 
points dc cunuole de reseau. Selon .'utilisation visee, le procede presente peut etre utilise tel 
quel modulo la definition dim contexte adequat; de definir le type d'information a 
dissimuler (ie. : lc « design » de la marque), ainsi que le parametrage des operateurs 
tf insertion ct extraction. Des exemples duplication sont donnes ci-dessous a titre mdtcauf. 

Sipi.tur.. II s'agit pour un auteur, one societe ou autre de proteger un document tel 
qu'une image. Ccla peut se faire en inserant comme information binaire le logo de la societe 
ou bicn par cxctnplc lc visage de l'auteur. 

Intcsrite. II s'agit ici de pouvoir identifier si une image a ete sensiblement modxfiee 
ou non Pour ccla, rinformation a dissimuler sera liee aux caracteristiques de Pimage elle- 
m eme: histogranunc des niveaux de gris (sous forme d'image binaire), carte des contours (en 
superposiuon de Pimage), ou encore un motif specifique... Notons neanmoins la drfficulte 
suivante : les caracteristiques d'une image seront modifies par le fait meme de dissunuler 
dans l'image dlc-meme ses caracteristiques. 

Non-repudiation. II s'agit ici d'insen* automatiquement une trace de Pauteur lorsque 
celui-ci envoic une image vers une tierce personne : un logo identifiant la personne 
(empreinte d, g uale, signature numerique,... ) et/ou, la machine a partir de laquelle celui-ct 
transmet l'image (fax. PC, terminal mobile Multimedia,... ). 

Tracabilite. L'utilisation peut etre etendue ou automatisee de telle sorte que Pon 
sache par cxcmp.e a 1'aide d'une trace si telle ou telle image a ete ou non precedemment 

25 photocopicc, imprimce,... 

P„ ta « d. contrite de reseau:: .'invention pourra etre utilise* pour eviter que des 
images in.crdi,es transi.cn. sur des rfseau* (comme Internet) en profuan, de transformations 
simples effecruees juste avan, des points de console automates implant sur le reseau, e, 

effecruees cn sens inverse juste apres 

D'autrcs utilisations comme la correction d'erreurs peuvent egalement etre 
envisage** Lc principe consistent i inserer dans les zones d'images considers conrme 
peu imponan.es. des informations sur la ou les zones considered el.es comme «es 
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importantes. En cas de perte partielle/totale des zones importantes, une recuperation partielle 
de celles-ci serait alors possible a partir de l'information dissimulee dans les zones 
inilialement considerees comme peu importantes. 
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REVENDICATIONS 



1. Precede pour dissimuler une information numerique primaire (I m n) dans un 
5 document numerique initial, notamment un document multimedia initial (long), caracterise 
en ce qu'il comporte des etapes consistant a: 

- decomposer le document initial Gong) a priori, en determinant un document 
numerique de reference (I re r) fonction du document numerique initial (I„rig), et une 
information numerique secondaire (I mC ) Unction de 1'information numerique primaire a 

10 cacher (Iinfl), tels que la somme du document numerique de reference (W et de ladite 
information numerique secondaire (l inC ) «* un document modifie dW sensiblement egale 
au document numerique initial (I 0 ng)» 

- inserer l'information numerique secondaire & n{2 ) ainsi determinee dans ledit 
document intial, en calculant une image modifiee (IW constituee par la somme dudit 

15 document numerique de reference (I re f) et de ladite information numerique secondaire (I in o), 
de facon a obtenir un document numerique modifie (IW proche du document initial Gong) 
mais integrant de facon sensiblement indiscernable l'information numerique primaire (I in n) a 
dissimuler. 

2. Procede selon la revendication 1, caracterise en ce que la valeur de chaque pixel 
du document modifie (I W est comprise entre sa valeur dans le document numerique de 
reference Grcf) et sa valeur dans le document initial (I orig ); 

3. Procede selon la revendication 1 ou la revendication 2, caracterise en ce que pour 
25 determiner le document numerique de reference (I rc r) a partir du document initial (I orig ), on 

utilise la methode des fractales, consistent a: 

- decouper le document initial (W en un ensemble de primitives RANGE(i) 

couvrant la totalite du document initial; 

- extraire du document initial (long) un ensemble de primitives DOMAIN©, de facon 
30 a constituer un dictionnaire de primitives DOMAIN© de base (Dbase); 

- a partir du dictionnaire de primitives DOMAIN de base, determiner un dictionnaire 
(Dfinal) de primitives DOMAIN supplemental, en appliquant aux primitives de base, un 
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ensemble de transformations geometriques et/ou photometriques locales Wj; 

- apparier chacune des primitives de base RANGE(i) avec un element du dictionnaire 
(Dfinal), de telle maniere que chaque primitive RANGE(i) soit egale a la transformee d'une 
primitive DOMATN(/) par une transformation locale w i? plus une erreur (ej) permettant de 

5 dissimuler Tinformation numerique a cacher (Ii n n)> 1' image composee de Tensemble des 
primitives RANGE approximees a partir d'une primitive DOMAIN constituant l'image de 
reference, notee I ref . 

4. Procede selon la revendication 1 ,2 ou 3, caracterise en ce que pour determiner 
10 r information numerique secondaire a cacher (I in o) a partir de Tinformation numerique 

primaire a cacher (Imn)> on calcule la difference GAP = I^g - A entre le document initial 
(long) et l'attracteur (A) defini a partir du code fractal (W) associe au document initial 
(Iorig), et pour chaque point (x,y) du document initial, on determine F information numerique 
secondaire a cacher (I inG ) a partir de ladite difference GAP et de V information primaire a 
15 cacher; 

- pour determiner I* information numerique secondaire & cacher (I in n), on etablit un 
critere de lien binaire par convention entre GAP et F information numerique a cacher I inn » et 
sMl y a correspondance d'apres le critere utilise pour un point donne (x,y) du document, on 
aura I inC = GAP pour ce pixel; dans le cas contraire, on ne tient pas compte de T information 

20 a cacher pour ce pixel. 

5. Procede selon la revendication 4, caracterise en ce que le lien binaire est etabli 
selon la regie suivante: 

Si GAP (x,y) < 0 et I infl (x,y) - 0 ou GAP (x,y) >0 et I infl (x,y) = 1 
25 alors l mn (x,y) = GAP (x,y) 

sinon I inC (x 5 y) = 0 

6. Procede pour extraire d'un document numerique r orig presume porteur d'une 
information numerique dissimulte selon le procede de la revendication 1, caracterise en ce 

30 que Pextraction de l'information dissimulee r inn comporte des etapes consistent a: 

- calculer un code d'autosimilarite W associe a Torig en utilisant le meme contexte 
que celui utilise lors de Foperation d'insertion; 
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recuperer l'information dissimulee I' inf2 a partir de r orig et de A' en calculant I' inC = 

- tester l'information 1'^ recuperee, et si elle est positive, en deduire que 
l'information dissimulee est superieure ou egale a 1, dans le cas contraire, en deduire que 
5 rinformation dissimulee I' inn est egale a 0 pour le pixel considere, de sorte qu'on extrait 
l'information numerique dissimulee a partir du document numerique modifie I'orig. 

7. Procede selon la revendication 6, caracterise en ce que pour tester l'information 

I-inC. 

10 - a partir de l'information recuperee, calculer l'information initialement 

dissimulee I'infl , en appliquant la regie suivante: 

si rinformation recuperee I' inC (x,y) est superieur a un seuil predetermine S, 

alors rinformation dissimulee r in n(x,y) - 1 

sinon si l'information recuperee I' inl2 (x,y) est inferieure au seuil (-S), 

15 alors I'i.n ( x »y) = 0 

sinon, en deduire que l'information recuperee I' inn au point (x,y) ne 
porte pas d' information dissimulee. 
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